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WHAT IS CLAIMED IS: 

1 LA computer implemented method of processing image data for use in 

2 holographic stereograms: 

3 providing a plurality of image data sets; 

4 loading at least one of the plurality of image data sets into a memory, wherein 

5 the at least one of the plurality of image data sets is organized as an 

6 image block matrix; 

7 transposing the image block matrix to form a transposed imaged block matrix; 

8 replacing a portion of the transposed image block matrix with a portion of a 

9 second transposed image block matrix to form a resulting image block 
JlT 10 matrix; and 

13 11 transposing the resulting image block matrix to form a hologram element 

m 12 (hogel) portion matrix. 

1 2. The computer-implemented method of claim 1 wherein the providing a 

9 2 plurality of image data sets further comprises: 

3 providing a computer graphics model of a scene; 

!** 4 generating a plurality of sets of light-field data from the computer graphics 

P 5 model of a scene using an isotropic parameterization of a light field, 

6 each of the plurality of sets of light-field data corresponding to a 

7 respective one of the plurality of image data sets. 

1 3. The computer-implemented method of claim 2 wherein the generating 

2 further comprises at least one of one of scan-line conversion, ray tracing, and image- 

3 based rendering. 

1 4. The computer-implemented method of claim 2 further comprising: 

2 defining a plurality of sampling directions; and 

3 wherein the generating a plurality of sets of light-field data further comprises 

4 generating a plurality of parallel oblique projections using at least one 

5 of the plurality of sampling directions. 



. -22- 



792086 vl 



Attorney Docket No.: M-9209-1P US 



1 5. The computer-implemented method of claim 2 wherein the isotropic 

2 parameterization of a light field is a direction-and-point parameterization of a light 

3 field. 

1 6. The computer-implemented method of claim 1 wherein the providing a 

2 plurality of image data sets further comprises: 

3 providing a computer graphics model of a scene; 

4 rendering a plurality of oblique projections of the computer graphics model of 

5 a scene using at least one of scan-line conversion, ray tracing, and 

6 image-based rendering, each of the plurality of oblique projections 

7 corresponding to a respective one of the plurality of image data sets. 

1 7. The computer-implemented method of claim 1 wherein each of the 

2 plurality of image data sets corresponds to an oblique projection of a computer 

3 graphics model of a scene. 

1 8. The computer-implemented method of claim 1 wherein each of the 

2 plurality of image data sets includes a plurality of pixel values, each of the plurality of 

3 pixel values corresponding to a respective hogel to be printed in a hologram tile. 

1 9. The computer-implemented method of claim 1 wherein each of the 

2 plurality of image data sets includes at least one of horizontal parallax only (HPO) 

3 data and full parallax data. 

1 10. The computer-implemented method of claim 1 wherein the image block 

2 matrix includes a plurality of rows, each of the plurality of rows corresponding to a 

3 respective one of the plurality of image data sets. 

1 11. The computer-implemented method of claim 1 wherein the second 

2 transposed image block matrix is formed by: 

3 providing a second plurality of image data sets; 

4 loading at least one of the second plurality of image data sets into a second 

5 memory, wherein the at least one of the second plurality of image data 

6 sets is organized as a second image block matrix; and 
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transposing the second image block matrix to form the second transposed 
imaged block matrix. 

12. The computer-implemented method of claim 1 1 wherein: 

the loading at least one of the plurality of image data sets into a memory, and 
the transposing the image block matrix are performed in a first 
computer system; and 

the loading at least one of the second plurality of image data sets into a second 
memory, and the transposing the second image block matrix are 
performed in a second computer system coupled to the first computer 
system. 

13. The computer-implemented method of claim 1 1 wherein: 

the loading at least one of the plurality of image data sets into a memory, and 
the transposing the image block matrix are performed in a first 
processor of a computer system; and 

the loading at least one of the second plurality of image data sets into a second 
memory, and the transposing the second image block matrix are 
performed in a second processor of the computer system. 

14. The computer-implemented method of claim 1 1 wherein: 

the loading at least one of the plurality of image data sets into a memory, and 
the transposing the image block matrix are performed by a first process 
in a processor of a computer system; and 

the loading at least one of the second plurality of image data sets into a second 
memory, and the transposing the second image block matrix are 
performed by a second process in the processor of the computer 
system. 

15. The computer-implemented method of claim 1 1 further comprising: 
replacing a second portion of the second transposed image block matrix with a 

second portion of the transposed image block matrix to form a second 
resulting image block matrix. 
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1 16. The computer-implemented method of claim 1 wherein the replacing a 

2 portion of the transposed image block matrix with a portion of a second transposed 

3 image block matrix is performed by a multi-process two-dimensional matrix transpose 

4 operation. 

1 17. The computer-implemented method of claim 1 6 wherein the multi-process 

2 two-dimensional matrix transpose operation is one of an AUToAll operation, an 

3 AllToAllV operation, and an AllToAllW operation, as defined by the Message 

4 Passing Interface 2 (MPI-2) standard. 

1 18. The computer-implemented method of claim 1 further comprising: 

1" 2 storing the hogel portion matrix in at least one file on a storage medium, the 

P 3 storage medium being one of a magnetic storage medium, an electronic 

id 

m 4 storage medium, and an optical storage medium. 



1 19. The computer-implemented method of claim 1 8 further comprising: 

2 reading data from the hogel portion matrix stored in the at least on file; and 

3 writing, in a predetermined order, at least one hogel to one of the storage 

4 medium, a second storage medium, and a hologram printer. 

1 20. The computer-implemented method of claim 19 further comprising 

2 adjusting a view angle associated with the at least one hogel. 

1 21 . The computer-implemented method of claim 20 wherein the adjusting 

2 further comprises scaling the at least one hogel by one of adding data and removing 

3 data. 

1 22. The computer-implemented method of claim 1 9 further comprising 

2 adjusting a view zone associated with the at least one hogel. 

1 23. The computer-implemented method of claim 22 wherein the adjusting 

2 further comprises translating at least one pixel of the at least one hogel. 

1 24. The computer-implemented method of claim 19 further comprising: 
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performing at least one of an anti-aliasing operation, a rotation operation, a 
directional interpolation operation, a compression operation and a 
compositing operation on the at least one ho gel. 

25. The computer-implemented method of claim 1 further comprising 
repeating the loading at least one of the plurality of image data sets into a memory, 
the transposing the image block matrix to form a transposed imaged block matrix, the 
replacing a portion of the transposed image block matrix with a portion of a second 
transposed image block matrix to form a resulting image block matrix, and the 
transposing the resulting image block matrix to form a hogel portion matrix. 

26. The computer-implemented method of claim 1 encoded in a computer 
readable medium as instructions executable on a processor, the computer readable 
medium being one of an electronic storage medium, a magnetic storage medium, an 
optical storage medium, and a communications medium conveying signals encoding 
the instructions. 

27. The computer-implemented method of claim 1 further comprising: 
collecting image data statistics by analyzing at least one of: 

the at least one of the plurality of image data sets; 

the image block matrix; 

the transposed image block matrix; 

the resulting image block matrix; and 

the hogel portion matrix. 

28. The computer-implemented method of claim 27 wherein the image data 
statistics include at least one of average image intensity and average hogel intensity. 

29. The computer-implemented method of claim 1 further comprising 
adjusting a view angle associated with the hogel portion matrix. 

30. The computer-implemented method of claim 29 wherein the adjusting 
further comprises scaling the hogel portion matrix by one of adding data and 
removing data. 
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1 31. The computer-implemented method of claim 1 further comprising 

2 adjusting a view zone associated with the hogel portion matrix. 

1 32. The computer-implemented method of claim 3 1 wherein the adjusting 

2 further comprises translating at least one pixel of the hogel portion matrix. 

1 33. The computer-implemented method of claim 1 further comprising: 

2 performing at least one of an anti-aliasing operation, a rotation operation, a 

3 directional interpolation operation, a compression operation, and a 

4 compositing operation on the hogel portion matrix. 

1 34. The computer-implemented method of claim 1 further comprising: 

2 downsampling data in the image block matrix to thereby reduce an amount of 

3 data present in the image block matrix. 

1 35. An apparatus comprising: 

C 2 a processor; 

y : 3 a storage medium coupled to the processor and including a plurality of image 

W 4 data sets; 

yp 5 a memory coupled to the processor; and 

6 a computer program for processing image data for use in holographic 

7 stereograms, the program being at least partially storable in the 

8 memory, and executable on the processor, the program including: 

9 an image data loading routine for loading at least one of the plurality of 

10 image data sets into the memory, wherein the at least one of the 

1 1 plurality of image data sets is organized as an image block 

12 matrix; 

13 a first transposing routine for transposing the image block matrix to 

1 4 form a transposed imaged block matrix; 

1 5 a data replacement routine for replacing a portion of the transposed 

1 6 image block matrix with a portion of a second transposed 

17 image block matrix to form a resulting image block matrix; and 

18 a second transposing routine for transposing the resulting image block 

1 9 matrix to form a hologram element (hogel) portion matrix. 
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36. The apparatus of claim 35 wherein the plurality of image data sets on the 
storage medium are formed by generating a plurality of sets of light-field data from a 
computer graphics model of a scene using an isotropic parameterization of a light 
field, each of the plurality of sets of light-field data corresponding to a respective one 
of the plurality of image data sets 

37. The apparatus of claim 35 wherein the plurality of image data sets on the 
storage medium are formed by rendering a plurality of oblique projections of a 
computer graphics model of a scene using at least one of scan-line conversion, ray 
tracing, and image-based rendering, each of the plurality of oblique projections 
corresponding to a respective one of the plurality of image data sets. 

38. The apparatus of claim 35 wherein each of the plurality of image data sets 
on the storage medium corresponds to an oblique projection of a computer graphics 
model of a scene. 

39. The apparatus of claim 35 wherein each of the plurality of image data sets 
includes a plurality of pixel values, each of the plurality of pixel values corresponding 
to a respective hogel to be printed in a hologram tile. 

40. The apparatus of claim 35 wherein the image block matrix includes a 
plurality of rows, each of the plurality of rows corresponding to a respective one of 
the plurality of image data sets. 

41 . The apparatus of 35 further comprising: 
a second processor; 

a second storage medium coupled to the processor and including a second 

plurality of image data sets; 
a second memory coupled to the second processor; and 
a second computer program for processing image data for use in holographic 

stereograms, the second program being at least partially storable in the 

second memory, and executable on the second processor, the second 

computer program including: 

an image data loading routine for loading at least one of the second 
plurality of image data sets into the second memory, wherein 
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12 the at least one of the second plurality of image data sets is 

1 3 organized as a second image block matrix; 

14 a first transposing routine for transposing the second image block 

1 5 matrix to form the second transposed imaged block matrix; 

16 a data replacement routine for replacing a second portion of the second 

1 7 transposed image block matrix with a second portion of the 

1 8 transposed image block matrix to form a second resulting 

1 9 image block matrix; and 

20 a second transposing routine for transposing the second resulting 

21 image block matrix to form a second hologram element (hogel) 

22 portion matrix. 

1 42. The apparatus of claim 41 wherein: 

2 the processor, storage medium, and memory comprise a first computer system; 

3 and 

4 the second processor, second storage medium, and second memory comprise 

5 a second computer system, the first computer system being coupled to 

6 the second computer system. 

1 43. The apparatus of claim 42 further comprising: 

2 a first network interface coupled to the processor; 

3 a second network interface coupled to the second processor, wherein the first 

4 network interface is coupled to the second network interface via a 

5 network. 

1 44. The apparatus of claim 41 wherein: 

2 the processor, second processor, storage medium, second storage medium, 

3 memory, and second memory comprise a computer system. 

1 45. The apparatus of claim 44 wherein the storage medium includes the 

2 second storage medium. 

1 46. The apparatus of claim 44 wherein the memory includes the second 

2 memory. 
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1 47. The apparatus of claim 35 wherein the data replacement routine comprises 

2 a multi-process two-dimensional matrix transpose operation. 

1 48. The apparatus of claim 35 wherein the multi-process two-dimensional 

2 matrix transpose operation is one of an AllToAll operation, an AllToAllV operation, 

3 and an AllToAUW operation, as defined by the Message Passing Interface 2 (MPI-2) 

4 standard. 

1 49. The apparatus of claim 35 wherein the computer program further 

2 comprises: 

3 a storing routine for storing the hogel portion matrix in at least one file on the 

4 storage medium, the storage medium being one of a magnetic storage 
C3 5 medium, an electronic storage medium, and an optical storage medium. 

ill 1 50. A computer implemented method of processing image data for use in 

r Z 2 holographic stereograms: 

3 providing a plurality of image data sets; 

Q 4 loading at least a portion of one of the plurality of image data sets into a 

\T 5 memory, the at least a portion of one of the plurality of image data sets 

CI 6 including a plurality of pixel values; 

7 copying a first one of the plurality of pixel values from the at least a portion of 

8 one of the plurality of image data sets to a first hogel portion in a hogel 

9 buffer in the memory; 

1 0 copying a second one of the plurality of pixel values from the at least a portion 

1 1 of one of the plurality of image data sets to a second hogel portion in 

1 2 the hogel buffer in the memory; 

1 51. The computer-implemented method of claim 50 wherein the providing a 

2 plurality of image data sets further comprises: 

3 providing a computer graphics model of a scene; 

4 generating a plurality of sets of light-field data from the computer graphics 

5 model of a scene using an isotropic parameterization of a light field, 

6 each of the plurality of sets of light-field data corresponding to a 

7 respective one of the plurality of image data sets. 
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52. The computer-implemented method of claim 51 wherein the generating 
further comprises at least one of one of scan-line conversion, ray tracing, and image- 
based rendering. 

53. The computer-implemented method of claim 51 further comprising: 
defining a plurality of sampling directions; and 

wherein the generating a plurality of sets of light-field data further comprises 
generating a plurality of parallel oblique projections using at least one 
of the plurality of sampling directions. 

54. The computer-implemented method of claim 5 1 wherein the isotropic 
parameterization of a light field is a direction-and-point parameterization of a light 
field. 

55. The computer-implemented method of claim 50 wherein the providing a 
plurality of image data sets further comprises: 

providing a computer graphics model of a scene; 

rendering a plurality of oblique projections of the computer graphics model of 
a scene using at least one of scan-line conversion, ray tracing, and 
image-based rendering, each of the plurality of oblique projections 
corresponding to a respective one of the plurality of image data sets. 

56. The computer-implemented method of claim 50 wherein each of the 
plurality of image data sets corresponds to an oblique projection of a computer 
graphics model of a scene. 

57. The computer-implemented method of claim 50 wherein each of the 
plurality of pixel values corresponds to a respective hogel to be printed in a hologram 
tile. 

58. The computer-implemented method of claim 50 further comprising: 
repeating the copying steps for successive ones of the plurality of pixel values. 

59. The computer-implemented method of claim 50 further comprising: 
storing the first hogel portion to a storage medium. 
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1 60. The computer-implemented method of claim 50 wherein the memory is at 

2 least partially aligned to sectors of a storage medium. 

1 61 . The computer-implemented method of claim 50 further comprising: 

2 pre-processing the at least a portion of one of the plurality of image data sets 

3 subsequent to loading the at least a portion of one of the plurality of 

4 image data sets. 

1 62. The computer-implemented method of claim 50 further comprising: 

2 post-processing the first hogel portion subsequent to the copying of the first 

3 one of the plurality of pixel values. 

1 63. The computer-implemented method of claim 50 encoded in a computer 

2 readable medium as instructions executable on a processor, the computer readable 

3 medium being one of an electronic storage medium, a magnetic storage medium, an 

4 optical storage medium, and a communications medium conveying signals encoding 

5 the instructions. 
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